package 蓝桥杯;
/*
 * 这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。

比如：

6+8/3+952/714 就是一种解法，

5+3/1+972/486 是另一种解法。

这个算式一共有多少种解法？
 */
public class chousuanshi {
	static int ans = 0;
	public static void f(int[] a, int k, int n,String s)//递归 ，k表示国家即a的下标
	{
		if(k==a.length){ 
			if(n==0){
				ans++;
				System.out.println(s);
			}
			return;//出口
		}
		
		String s2 =s;
		for(int i=0; i<=a[k]; i++){
			f(a,k+1,n-i,s2);   //填空位置
			s2 += (char)(k+'A');
		}
	}
	public static void solution(int a[], int index,int rest,String s) {
			
	}
	public static void main(String[] args)
	{
		int[] a = {2,1,1,3};
		
		f(a,0,5,"");
		System.out.println(ans);
	
//	String s="hee";
//	String s1="j";
//	s+=s1;
//	System.out.println(s);
	
	}
	
	
}
